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04463268 E.I. No: EIP96083261301 

Title: Design and implementation of a database for human genome 
research 

Author: Sargent, Rob; Fuhrman, Dave; Critchlow, Terence; Di Sera, Tony; 
Mecklenburg, Robert; Lindstrom, Gary; Cartwright, Peter 
Corporate Source: Univ of Utah, Salt Lake City, UT, USA 

Conference Title: Proceedings of the 1996 8th International Conference on 
Scientific and Statistical Database Management 

Conference Location: Stockholm, Swed Conference Date: 19960618-19960620 
Sponsor: IEEE 

E.I. Conference No.: 45072 

Source: Scientific and Statistical Database Management - Proceedings of 
the International Working Conference 1996. IEEE, Los Alamitos, CA, USA. p 

220-225 

Publication Year: 1996 
CODEN: 85QLA8 
Language: English 

Document Type: CA; {Conference Article) Treatment: A; (Applications) 
Journal Announcement: 9610W1 

Abstract: The Human Genome Project poses severe challenges in database 
design and implementation. These include comprehensive coverage of diverse 
data domains and user constituencies; robustness in the presence of 
incomplete, inconsistent and multi-version data; accessibility through many 
levels of abstraction, and scalability in content and organizational 
complexity. This paper presents a new data model developed to meet these 
challenges by the Utah Center for Human Genome Research. The central 
characteristics are (i) a high level data model comprising five broadly 
applicable workflow notions; (ii) representation of those notions as 
objects in an extended relational model; (iii) expression of working 
database schemas as meta data in administration tables; (iv) 
population of the database through tables dependent on the meta data 
tables ; and (v) implementation via a conventional relational database 
management system. We explore two advantages of this approach: the 
resulting representational flexibility, and the reflective use of meta 
data to accomplish schema evolution by ordinary updates. Implementation 
and performance pragmatics of this work are sketched, as well as 
implications for future database development. (Author abstract) 9 Refs. 

Descriptors: Relational database systems; Data structures ; Genetic 
engineering; Natural sciences computing; Systems analysis; Human 
engineering 

Identifiers: Extended relational data model; Human genome research; 
Schema evolution; Meta data ; Genome informatics; Database schemas ; 

Data evolvability 

Classification Codes: 

461.8.1 (Genetic Engineering) 

723.3 (Database Systems); 723.2 (Data Processing); 461.8 
(Biotechnology); 723.5 (Computer Applications); 461.4 (Human Engineering) 
723 (Computer Software); 461 (Biotechnology) 
72 (COMPUTERS & DATA PROCESSING); 46 (BIOENGINEERING) 
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01409394 ORDER NO: AADAA- 1 9512 997 

ENHANCING FUNCTIONALITY OF RELATIONAL DATABASE SYSTEMS 
Author: JIANG, YIN-HE 
Degree: PH.D. 
Year: 1994 

Corporate Source/ Inst itut ion : PURDUE UNIVERSITY (0183) 
Major Professor: BHARAT BHARGAVA 

Source: VOLUME 55/12-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 5428. 151 PAGES 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 

This thesis explores ways to enhance functionality and performance of 
relational database systems. Specifically, it presents the design and 
implementation for supporting abstract data types (or classes), 
composite objects and indexing methods for nested objects in a relational 
database system, and compares the performance of such a system with 
relational and object-oriented database systems. 

To explore functionality enhancements to a relational DBMS , we 
supported abstract data types , composite objects, persistent pointers 
, and replication of composite objects, on top of the RAID distributed 
relational database system prototype. The resulting system called O-Raid 
was developed so that it retains all the features of relational data 
base systems, while being augmented with features of a general purpose 
object-oriented programming language. This approach allows co-existence of 
relations and objects and reuse of the relational database system 
software . 

To study the performance, we ran the 001 engineering benchmark on the 
extended relational DBMS , O-Raid, and its underlying relational DBMS , 
Raid. We identified the benefits and overhead in the extended relational 
DBMS . Our studies showed that the extended relational database system, 
O-Raid, incurred only a small amount of overhead (under 151) for insert and 
select queries. The traversal of links in memory for the extended 
relational DBMS O-Raid took less time than the traversal of data in Raid 
which was through expensive relational join operations. 

We re-evaluated three index schemes (nested index, path index, and 
multi-index) applicable to queries on nested attributes. Among these, we 
found that a multi-index scheme was best supported in the object-oriented 
or extended relational DBMS environment. Multi-index schemes not only 
provided a better balance between retrieval and update costs than did the 
nested index or path indices, but they also scaled well for update when the 
number of indices increased. We proposed a multi-index design that reused 
the single-table index structures already present in a DBMS . Our 
performance study extended the previous models by permitting attributes to 
be multi-valued as well as single - valued . We also suggested that a 
combination of nested index and multi-index schemes offered a feasible 
solution to the support of queries on nested objects. 
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DIALOG ( R) File 202:Info. Sci. & Tech. Abs . 
(c) 2004 EBSCO Publishing. All rts . reserv. 

2600241 

Data base management system for real-time applications. 

Author (s): Fatehi, F; Givens, C.; Hong, L.T.; Liu, C.C.; et al. 

Patent Number(s): US 4961139 
Publication Date: Oct 2, 1990 
Language: English 
Document Type: Patent 
Record Type: Abstract 
Journal Announcement: 2600 

A real-time database provides the predictable, high speed data access 
required for on-line applications, while providing flexible . searching 
capabilities. The data retrieval routines include the option to 
"read-through-lock" to access data in locked data tables , the 
capability to directly access to data using tuple identifiers, and the 
capability to directly access unformatted data from input areas which 
contain blocks of unformatted data. The data updating routines include an 
option to omit index updating when updating data and an option to update 
data in a locked data table . Multiple indexes can be defined for a 
data table . Thus, high speed searches can be performed based on a 
variety of data fields. The data storage and retrieval mechanisms are 
independent and there are hash index tables that connect the multiple index 
keys to the data tables . The data table structure includes a 
column defined for storing tuple identifier strings. These tuple 
identifiers can be used as pointers for chaining to related data stored in 
other data tables . The datas base has relatively small programmatic 
memory. There is a common structure for user data tables , index 
tables and system tables. The database includes a minimum number of 
routines with certain routines providing multiple functionality. 

Descriptors: Access; Database management systems; Information retrieval; 
Online systems 

Classification Codes and Description: 6.02 (Bibliographic Search Services, 
Databases ) 

Main Heading: Information Systems and Applications 
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(c) 2004 Institution of Electrical Engineers. All rts. reserv. 

6616446 INSPEC Abstract Number: A2000-14-9575-020, C2000-07-7350-020 
Title: The NASA Astrophysics Data System: architecture 

Author (s) : Accomazzi, A.; Eichhorn, G.; Kurtz, M.J.; Grant, C.S.; Murray, 
S.S. 

Author Affiliation: Harvard-Smithsonian Center for Astrophys . , Cambridge, 
MA, USA 

Journal: Astronomy & Astrophysics Supplement Series vol.143, no . 1 
p. 85-109 

Publisher: Editions de Physique, 

Publication Date: April 2000 Country of Publication: France 

CODEN: AAESB9 ISSN: 0365-0138 

SICI : 03 65-0138 (200004) 1 4 3 : 1L . 85 : NADS ; 1-3 

Material Identity Number: A351-2000-01 1 

Language: English Document Type: Journal Paper (JP) 

Treatment: Theoretical (T) 

Abstract: The powerful discovery capabilities available in the ADS 
bibliographic services are possible thanks to the design of a flexible 
search and retrieval system based on a relational database model. 
Bibliographic records are stored as a corpus of structured documents 
containing fielded data and metadata , while discipline-specific knowledge 
is segregated in a set of files independent of the bibliographic data 
itself. This ancillary information is used by the database management 
software to compile field - specific index files used by the ADS search 
engine to resolve user queries into lists of relevant documents. The 
creation and management of links to both internal and external resources 
associated with each bibliography in the database is made possible by 
representing them as a set of document properties and their attributes. The 
resolution of links available from different locations has been 
generalized to allow its control through a site- and user-specific 
preference database . To improve global access to the ADS data holdings, a 
number of mirror sites have been created by cloning the database contents 
and software on a variety of hardware and software platforms. The 
procedures used to create and manage the database and its mirrors have 
been written as a set of scripts that can be run in either an interactive 
or unsupervised fashion. The modular approach we followed in software 
development has allowed a high degree of freedom in prototyping and 
customization, making our system rich of features and yet simple enough to 
be easily modified on a day-to-day basis. We conclude by discussing the 
impact that new datasets, technologies and collaborations is expected to 
have on the ADS and its possible role in an integrated environment of 
networked resources in astronomy. The ADS can be accessed at: 
http: //adswww. harvard.edu. (57 Refs) 

Subfile: A C 

Descriptors: astronomy; astronomy computing; bibliographic systems; data 
analysis; graphical user interfaces; information retrieval; information 
services; interactive systems; public information systems; relational 
databases 

Identifiers: NASA Astrophysics Data System; architecture; bibliographic 
services; retrieval system; relational database model; fielded data; 
metadata ; database management software; queries; data representation; 
links ; mirror sites; interactive fashion; unsupervised fashion; software 
development; indexing engine; morphological translation rules; synonym 
expansion; database mirroring; mirroring software 

Class Codes: A9575P (Mathematical and computer techniques in astronomy); 
C7350 (Astronomy and astrophysics computing); C6160D (Relational databases 
); C6180G (Graphical user interfaces); C7210N (Information networks); 
C7250C (Bibliographic retrieval systems); C7250R (Information retrieval 
techniques ) 

Copyright 2000, FIZ Karlsruhe 
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04303931 INSPEC Abstract Number: C9301-61 60 J-034 

Title: Using Prolog to provide access to metadata in an object-oriented 

database 

Author (s): Embury, S.M.; Jiao, Z.; Gray, P.M.D. 
Author Affiliation: Dept. of Comput . Sci . , Aberdeen Univ., UK 
Conference Title: Practical Applications of Prolog. International 
Conference p. 1/1-23 vol.2 

Publisher: Practical Applications of Prolog, Dorking, UK 
Publication Date: 1992 Country of Publication: UK 2 vol. 724 pp. 
Conference Date: 1-3 April 1992 Conference Location: London, UK 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: P/FDM is an object-oriented database implemented in Prolog 
that is intended to provide a platform for the development of data 
intensive applications (e.g. scientific databases ). It is being used to 
store information about protein structures . A Prolog application has been 
developed that uses this large database to assist biochemists in homology 
modelling of proteins. Because of the large amounts of data involved, it is 
essential that database access be efficient. This is particularly true of 
metadata , which must be accessed several times to retrieve even a single 
value from the database . Unfortunately, this causes a conflict with 
user applications, which also need to access metadata . Now uniformity of 
access replaces efficiency as the main consideration. The authors examine 
this conflict of requirements and a solution is proposed. Finally, the 
suitability of Prolog for the implementation of such a solution is 
discussed. (15 Refs) 

Subfile: C 

Descriptors: biology computing; chemistry computing; deductive databases 
; object-oriented databases ; PROLOG 

Identifiers: P/FDM; object-oriented database ; Prolog; data intensive 
applications; scientific databases ; protein structures ; Prolog 
application; large database ; biochemists; homology modelling; proteins; 
database access; metadata ; user applications 

Class Codes: C6160J (Object-oriented databases); C6160K (Deductive 
databases); C6110L (Logic programming); C6140D (High level languages); 
C7330 (Biology and medicine); C7320 (Physics and Chemistry) 
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DIALOG (R) File 2: INSPEC 

(c) 2004 Institution of Electrical Engineers. All rts. reserv. 

03647690 INSPEC Abstract Number: C90041221 
Title: Logic programming with polymorphically order-sorted types 

Author(s): Smolka, G. 

Author Affiliation: WT LILOG, IBM Deutschland, Stuttgart, West Germany 
Conference Title: Algebraic and Logic Programming. International Workshop 
Proceedings p. 53-70 

Editor (s): Grabowski, J.; Lescanne, P.; Wechler, W. 
Publisher: Springer-Verlag, Berlin, West Germany 

Publication Date: 1988 Country of Publication: West Germany 278 pp. 
ISBN: 3 540 50667 5 

Conference Date: 14-18 Nov. 1988 Conference Location: Gaussig, East 
Germany 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P); Theoretical (T) 

Abstract: The foundations for relational logic programming with 
polymorphically order-sorted data types is presented. This type 

discipline combines the notion of parametric polymorphism which has been 
developed for higher-order functional programming with the notion of 
order-sorted typing which has been developed for equational first-order 
specification and programming. Both notions are important for practical 
reasons. With parametric polymorphism one avoids the need for redefining 
lists and other parametric data types for every type they are used 
with. Subsorts not only provide for more natural type specifications but 
also yield more computational power: variables can be constrained to sorts 
rather than to single values and typed unification computes directly 
with sort constraints, thus reducing the need for expensive backtracking. 
{30 Refs) 

Subfile: C 

Descriptors: computational linguistics; data structures ; formal logic; 
logic programming; relational databases ; rewriting systems; sorting 

Identifiers: relational logic programming; polymorphically order-sorted 
data types ; type discipline; parametric polymorphism; higher-order 
functional programming; order-sorted typing; equational first-order 
specification; parametric data types ; natural type specifications; 
computational power; typed unification; sort constraints; backtracking 

Class Codes: C6110 (Systems analysis and programming); C4210 (Formal 
logic); C6120 (File organisation); C4290 (Other computer theory); C6140D 
(High level languages); C6170 (Expert systems) 
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Indexing/ compress ion scheme for supporting graphics and data selection 
I ndexierungs-/Komprimierungs schema zur Unterstutzung von Graphiken und 
Datenselektion 

Arrangement d 1 indexation/compression pour supporter des graphiques et la 
selection de donnees 

PATENT ASSIGNEE: 

Direct Insite Corporation, (4539330), 724 Market Street, Wilmington, 
Deleware, (US), (Proprietor designated states: all) 

INVENTOR: 

Pellicano, Russel A., 359 Pennsylvania Avenue, North Bayshore, New York, 

(US) 

LEGAL REPRESENTATIVE: 

Korber, Wolfhart, Dr.rer.nat. et al (44471), Patentanwalte Mitscherlich & 
Partner, Postfach 33 06 09, 80066 Munchen, (DE) 
PATENT (CC, No, Kind, Date) : EP 627697 Al 941207 (Basic) 

EP 627697 Bl 031203 
APPLICATION (CC, No, Date): EP 93109048 930604; 
PRIORITY (CC, No, Date) : EP 93109048 930604 

DESIGNATED STATES: AT; BE; CH; DE; DK; ES; FR; GB; IT; LI; LU; NL; SE 
INTERNATIONAL PATENT CLASS: G06F-017/30 
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INTERNATIONAL PATENT CLASS: G06F-017/30 

...SPECIFICATION In U.S. Patent No. 4,961,139, Hong et al . discloses a 
database management system for real-time applications. A real-time 
database provides the predictable, high speed data access... 

...access data in locked data tables, the capability to directly access the 
data using tuple identifiers , and the capability to directly access 
unformatted data from input areas which contain blocks of. . . 

...updating routines include an option to omit index updating when updating 
data and an option to update data in a locked data table. Multiple 
indexes can be defined for a data table . Thus, high speed searches can 
be performed based on a variety of data fields. The data storage and 
retrieval mechanisms are independent and there are hash index tables that 
connect the multiple index keys to the data tables . The data 
table structure includes a column defined for storing tuple identifier 
strings. These tuple identifiers can be used as pointers for chaining to 
related data stored in other data tables. The database has relatively 
small programmable memory. There is a common structure for user data 
tables, index tables, and system data tables. The database includes a 
minimum. . . 



16/3, K/8 (Item 8 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2004 WIPO/Univentio. All rts. reserv. 

01008689 **Image available** 

METHODS AND SYSTEMS FOR PROVIDING ACCESS TO INFORMATION VIA QUERY 

APPLICATION AND OUTPUT INTERFACE APPLICATION 
PROCEDES ET SYSTEMES PERMETTANT D'ACCEDER A DES INFORMATIONS PAR 
L ' INTERMEDIAIRE D'UNE APPLICATION DE DEMANDE ET D ! UNE APPLICATION 
D' INTERFACE DE SORTIE 
Patent Applicant /Assignee : 

SAMBA, 1730 Montano Road, NW, Suite F, Albuquerque, NM 87107-3210, US, US 
(Residence), US (Nationality), (For all designated states except: US) 
Patent Applicant /Inventor : 

APPLEWHITE Jarratt, 300 E. Berger, Santa Fe, NM 87505, US, US (Residence) 

, US (Nationality), (Designated only for: US) 
MILLER Gregory D, 6421 Louise PI. N.E., Albuquerque, NM 87019, US, US 

(Residence), US (Nationality), (Designated only for: US) 
MCKAY Christopher, 5407 Mt . Bonnel Road, Austin, TX 78731, US, US 
(Residence), US (Nationality), (Designated only for: US) 
Legal Representative: 

BAHLER David D (agent), Fulbright & Jaworski L.L.P., Suite 2400, 600 
Congress Avenue, Austin, TX 78701, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200338681 Al 20030508 (WO 0338681) 

Application: WO 2002US34857 20021031 (PCT/WO US0234857) 

Priority Application: US 20011911 20011031 
Designated States: AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU 
CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP 
KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO 
RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR 
(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 
(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 
( EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 9754 

Main International Patent Class: G06F-017/30 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... Data A) 375A, a second data fon-nat (Data B) 375B. and a third data 
format (Data Q 375C. First, second, and third data formats 375A 
through 375C may be converted deplo ing the replication process to a 
first data table (Table A) 380A, a second data 

Yi 

table (Table B) 380B, and a third data table (Table Q 380C within 
target database 330. Source database 280 may be replicated to reduce 
contention or access to source database 280 to provide a stand-alone 
data access system including secondary databases 365A through 365C... 
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Claim 

. . . table has a field for identifying a parent record of an instance 
record . 

16 A database system as claimed in claim 14, in combination with an 
information retrieval system running on. . . 

...claim 14, which is arranged to analyse the first metadata table, the 
first content data table , the second metadata table , the second 
data table , the object type link table and the content data link table 
and provides, for a... 

...in claim 14, which is arranged to analyse the first metadata table, the 
first content data table , the second metadata table , the second 

data table , the object type link table and the content data link 
table and provides, for a selected instance of an object, information 
about that object's... 
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Detailed Description 

for regeneration. More importantly, a page data table is not required. 
Rather, reference to the database itself is made using this technique 
after lower and upper bounds have been identified from the page 
definition table. Note that searches can be based on different database 
fields by maintaining multiple page definition tables . This would 
have required multiple page data tables in the prior art. 

Searches using this scheme are quick and efficient, requiring only a... 

...lookup in the page definition table and a subsequent indexed query in 
the 1 5 database . Example queries using "fie" as a search value would 
appear as follows in SQL format . 

select LOWER, UPPER from page definition table 
where LOWER <= ' FLE ' and UPPER > IFLE ' 
select name . . . 
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rectangular file, not several files 
joined together in a more real world representation of 
data. Database Link' actually stores inverted indices 
to gain access across multiple data tables . 

Complex Bitmar) Processin 
Customer Level 

As shown in FIGURE 4 Database Link" involves a 
number of different file structure types. In the 
embodiment illustrated in FIGURE 4 there are a number of 
different f ile . . . ilinclude 419> 
#incluos 4cmath:,, 
suBnTUTE SHEET (RULE 26) 
rililinclude ' Yd% . parser^/ 
*Wwjucje 8 ld%-prototype" 
#InClUde 1 IdC . Macro-cief n" 
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Detailed Description 

example of these two types of data using relations such as are used in 
an RDBMS . The first type is the actual data for which the DBMS and 
application are designed to store and retrieve such as employee, 
finance, accounting, and manufacturing data. This data is stored in 
application data tables 110. 

The second type of data is the control information. This data provides 
information about the structure of the application data. DBMS 
Control Tables and Application Control Tables 106 include catalogs (i.e., 
control tables) that identif y . . . with a zero scale and no nulls. 

20 

The application control tables can supplement the DBMS Control Tables 
by providing additional information to support features provided by the 
application and not by the DBMS . For example, an application control 
table may contain a field that specifies the format of the contents of 
a data table field 25 can be entered in uppercase, lowercase, or 
mixed (i.e., both upper and... 
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Abstract (Basic) : JP 2003316794 A 

NOVELTY - A data collection task (1) collects data from external 
measurement apparatus. Data storing/processing unit (2) stores data in 
specified format in data storage unit (3) . The data storage unit has 
data table (31) for storing data obtained from data 
storing/processing unit, and data table (32) for storing line 
identifier and flag indicating existence of data in the data table 
(31) . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
data collection/storing procedure. 

USE - For relational database management system (RDMS) used in 
supervision and control system, remote control/monitoring system, and 
telemetry apparatus. 

ADVANTAGE - Since the storage of data is guaranteed, the system 
enables easy search and updating of data. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 
data collection/storage system. (Drawing includes non- English language 
text) . 

data collection table (1) 
data storing/processing unit (2) 
data storage unit (3) 

data table (31,32) 
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associated with respective object 

Patent Assignee: SILICON GRAPHICS INC (SILI-N) 

Inventor: MENON S 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6615204 Bl 20030902 US 96644686 A 19960531 200371 B 

US 2000541531 A 20000403 

Priority Applications (No Type Date): US 2000541531 A 20000403; US 96644686 

A 19960531 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 6615204 Bl 32 G06F-017/30 CIP of application US 96644686 
Abstract (Basic) : US 6615204 Bl 

NOVELTY - A fixed mapped table has used tables comprising 
identification ( ID ) of objects with respective asset type. A table 
(102) for storing extension for the objects, has tables for each 
asset type comprising associated object IDs and attributes. The 
attribute specific metadata tables (1106a-n) stores object IDs with 
respective attributes. A program interface automatically relates the 
objects in the fixed mapped table to the respective extensions 
through stored object IDs . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
method for mapping objects into a database storage. 

USE - For mapping data objects e.g. multimedia data comprising 
voice and video e.g. animation film, computer animation film, video 
game, interactive movies, news clips, educational multimedia products, 
corporate multimedia productions, multimedia sales catalogs, still 
video image analog and/or off line recordings, paper drawings, video 
clip, scanned incline drawings, inked and printed drawings back ground, 
color model, inspirational artwork, three - dimensional model, X 
sheets and production spreadsheet created during process of multimedia 
productions within database storage in shared multimedia environment 
such as asset management system. 

ADVANTAGE - Mapping is efficient. Since the extensions capture 
the changes and updates to objects over their life times. Hence, 
schema evolution problems and costs associated with the extending 
objects are avoided. Fixed mapping minimizes processing overhead for 
accessing the objects that do not change over their life times. This 
provides high speed database performance and high flexibility during 
storage, retrieval and query operations and minimizes processing 
penalty paid for accessing extensions. Storage space is utilized 
efficiently. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the hybrid database system, 
asset table (1102) 
entries (1104a-n, 1108a-n) 
meta data tables (1106a-n) 
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update attribute with respect to attribute table , and data operator to 
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Abstract (Basic) : JP 2002312382 A 

NOVELTY - An attribute operator (105) refers, adds or updates an 
attribute with respect to the attribute table (103) of a database 
(102). A data operator (106) refers, adds or updates the data with 
respect to the data table (104) of a database (102). A database 
manager (107) regulates the data and attribute operators and the 
database . 

DETAILED DESCRIPTION - The database manager also associates the 
attribute name in the attribute table and the attribute value in the 
data table by identification ID . An input output I/O device (108) 
is linked to the database manager. The I/O device inputs an 
operation requisition with respect to the data and attribute tables 
to the manager, and outputs an operation result from the manager. 

USE - Database management system. 

ADVANTAGE - Data structure can be easily changed, since data 
and/or attribute can be easily added, deleted or updated when 
necessary. Minimizes need for data distinction process. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of a 
database management system. (Drawing includes non-English language 
text) . 

Database (102) 
Attribute table (103) 

Data table (104) 
Attribute operator (105) 
Data operator (106) 

Database manager (107) 
I/O device (108) 
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Abstract (Basic) : WO 200195154 A2 

NOVELTY - A networked computer (101) has object-relational mapping 
tool (110), database data structure (112) and database (114). 
The mapping tool can maintain information in the relational database 

without primary keys, using an associated cursor update operation by 
creating objects with a unique identifier populated by values from 
columns in a table selected with values specified in a selected 
instruction of a set of values. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for a data 
processing system and for a computer readable medium with computer 
instructions . 

USE - Accessing data stored in relational database tables not 
using primary keys. 

DESCRIPTION OF DRAWING (S) - The drawing shows a data processing 
system 

Computer (101) 

Mapping tool (110) 
Data structure (112) 

Database (114) 
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Abstract (Basic) : WO 200055766 Al 

NOVELTY - The method is implemented using a computer program. It 
reads all the records (101) in the database and identifies all data 

tables (104) that contain at least one value of the selected 
variables and that directly or indirectly have variables in common with 
connecting tables, selecting a starting table (105) and building a 
conversion structure (106) . Then evaluating a mathematical function 
for each data record. 

DETAILED DESCRIPTION - An INDEPENDENT is also included for An 
article of manufacture comprising a readable medium having a computer 
program stored on it. 

USE - For extracting information from a database . 

ADVANTAGE - Allows user to freely select mathematical functions, 
incorporate calculations variables and classification variables for 
presentation of results. The final data structure is generated in an 
efficient way with respect to both time and memory requirement. 

DESCRIPTION OF DRAWING (S) - The figure shows a flow diagram of how 
the process works. 

Reads data records (101) 

Identify all connections between two data tables (102) 
defining mathematical function (103) 
Reading data (107) 
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Abstract (Basic) : JP 11212997 A 

NOVELTY - The component structure of many varieties of publication 
is analyzed and is collected as a similar item for determination of 
general purpose structure of a publication using tag . The structure 
information of publication data is defined and is registered to 
database (1) as standard description language based on output of 
general purpose structure. DETAILED DESCRIPTION - An INDEPENDENT CLAIM 
is also included for publication data registration system. 

USE - For registering electronically processed publication data to 
electron publication database to enable search for use during 
internet, electronic mail. 

ADVANTAGE - The publication data is registered to a database 
using the publication structure definition, and the data base 
management for every specific field is not needed, hence search 
efficiency of registered publication data is increased. DESCRIPTION OF 
DRAWING (S) - The figure explains the registration and search in 
electronic publication database . (1) Database . 

Dwg. 1/16 
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Abstract (Basic): WO 9913419 Al 

NOVELTY - Object data is stored in a relational database , such 
that a separate data table is stored in the database for each of 
a number of data types. A unique object identifier (OID) is 
associated to an object, and the object defined using a number of data 
items. Each of the data items is one of the data types. After the 
object has been assigned an OID, the OID is associated with each of the 
data items defining the object. Each of the data items and the 
associated OID are stored in respective ones of the data tables 
according to the data type. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for building 
a hierarchy of objects in a relational database , and an apparatus for 
managing information. 

USE - Information and document management in homogeneous and/or 
heterogeneous environment of workstations and file servers connected by 
a network. 

ADVANTAGE - Allows construction and exploration of database via 
graphical 'browser' screen displays that present database objects and 
relationships in variety of formats . 

DESCRIPTION OF DRAWING (S) - The drawing shows a schematic diagram 
of a computer network system used to practice the invention. 
Workstations (12, 14) 
File servers (16, 18) 
Network (20) 
Users (22,24) 
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Data processing system allowing easier modification and development, - 
using autonomous meta-dictionary , analytical means of memorising 
interrelated columns and restructuring module to present information. 
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Abstract (Basic) : WO 9857272 A 

The system comprises a computer having a processor (410), a memory 
(440) typically hard disk and an operating system (450) . A database 
management system (470) enable a user to use data (475) which is 
decomposable into lines and columns. The invention enables developments 
to start from a monotable structure and uses a meta-dictionary (510) 
which memorises the structures of the data tables and the links 
between them. A means of analysis (520,530,550) is able to memorise 
temporarily groups of columns which are mutually linked and a 
restructuring module (580,590) cooperates with the meta-dictionary and 
the analytical means to present to the user a view of the data base 
taking into account groups of linked columns. 

ADVANTAGE - A user may modify the structure of the database 
according to new developing needs without expert knowledge of 
specialist languages. The time required for analysis, development and 
later modification is reduced and the system is applicable to all 
current relational databases . 
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Virtual table accessing method for RDBMS - involves receiving value 
corresponding to current activity information from user process and 
determining its location in virtual table based on value corresponding 
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Abstract (Basic) : US 5809495 A 

The method involves monitoring current activity in DBMS and 
storing information indicating current activity in RDBMS , in a 
virtual table . A value corresponding to current activity information 
is received from a user process specifying value in database query 
language statement. 

The location of activity information in virtual table is 
determined based on specified value . The detected location is 
mapped to an address in a memory. The information is read beginning 
from the set address. Then, information is output to user process, in 
response to data query language statement. 

USE - For data structures in memory, printer arrays, doubly 
linked list. 

ADVANTAGE - Enables to directly access information in virtual time. 
Uses virtual table that maintain current sessions, specific session, 
SQL statement, statistics for session, locks and open cursors. 
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Computer implemented electronic catalogue database method - involves 
storing linked tables in data structure including product domain 
which is linked to product table which is in turn linked to 
component table pricing table , and warranty table 
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Abstract (Basic) : US 5675784 A 

The method for a computer implemented electronic catalog database 
involves classifying data in a three tiered hierarchical data 
structure consisting of domains, classes and subclasses. Component 
groups are defined for the subclasses and a component order within 
which each subclass in a series of tables is defined. Attributes are 
linked with components, the attributes including specification 
values and units of measure associated with them. The components are 
linked to products using junction tables . 

The linked tables are stored in a data structure including a 
product domain which is linked to a product table which is in turn 
linked to a component table , a pricing table and a warranty table 
. A user selects a domain, a class and a subclass to input and to 
search data in the linked tables . The database manager allows a 
user to search for products, and choose from lists of common 
components. The component table is also linked to a component 
specification table and to a component group specification type usage 
table . 

USE/ADVANTAGE - Allows users to search for specific products based 
on component criteria. Allows for unlimited number and type of 
components to be associated with products. 
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Maintaining referential integrity among data tables stored in 
personal computer relational database management system - designating 
master and detail tables respectively having fields serving as primary 
and foreign keys, and linking detail table with primary key of master 

table using information in foreign key regardless of set sites where 
table re-sides 

Patent Assignee: BORLAND INT INC (BORL-N) 
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Abstract (Basic): US 5499359 A 

The method involves receiving from a user a request specifying a 
desired referential integrity link between two data tables . The 
request designates a master table having a field whose values are 
to serve as a reference. The field serves as a primary key for the 
master table . The request also designates a detail table having a 
field whose values are required to match reference values in the master 

table . The field of the detail table serve as a foreign key 
linking the detail table to the primary key of the master table . 
The detail table is associated with a foreign key descriptor. The 
foreign key descriptor stores information specifying which index of the 
detail table supports the foreign key, which table is the master 
table for the referential integrity link , and which fields of the 
detail table contribute to the foreign key. 

The foreign key descriptor is stored together with the detail 
table so that a transfer of the detail table to a remote location 
includes transfer of the foreign key descriptor. The master table is 
associated with an embedded key descriptor. The embedded key descriptor 
stores information specifying which fields of the master table 
contribute to the primary key and further specifying the detail table 
for the referential integrity link . The embedded key descriptor is 
stored together with the master table so that a transfer of the 
master table to a remote location includes transfer of the embedded 
key descriptor. A detail table descriptor is stored with the embedded 

■ key "descriptor ." The "detail table descriptor stores 'inf ormat ion' 

specifying the detail table , which index supports the foreign key, 
and which one field of the detail table contributes to the foreign 
key . 

ADVANTAGE - Maintains data integrity between data tables which 
may be freely moved to various remote workstations, which do not have 
ready access to centrally-maintained data dictionary. Permits end-users 
to easily define referential integrity links between data tables . 
Allows easy, efficient storage and retrieval. Allows user to customise 
how his or her data is presented. 
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Real-time database for computer integrated mfg. system - stores, 
searches, and retrieves tuples in data tables , and stores and 
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Abstract (Basic) : EP 350208 A 

A real-time database comprises data storage routines, data 
retrieval routines, data updating routines, and an index hashing 
mechanism, for storing, searching and retrieving tuples in data 
tables , and for storing and retrieving unformatted data in input 
areas. The data retrieval routines include a routine include a routine 
to directly access to data using tuple identifiers , and a routine to 
directly access unformatted data from input areas. The data retrieval 
routines for accessing tuples in data tables include an option to 
read-through-lock to access tuples in locked data tables . 

The data updating routines include an option to omit index updating 
when updating data and an option to update data in a locked data 
table . The data storage routines and the data retrieval routines are 
independent and use has index tables to relatee an index key to an 
entry in the data table , so that multiple indexes can be defined 
for a data table . The data table structure includes a column 
defined for storing tuple identifier strings. 

ADVANTAGE - Provides high speed data access required for on-line 
applications'. 
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KISMETA VALIDATOR 1.1. (Kismet Analytic ! s database code review tool) 
(Software Review) (Evaluation) 

Carnell, Michael 
DBMS, vll, nlO, p27(l) 
Sept, 1998 

DOCUMENT TYPE: Evaluation ISSN: 1041-5173 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 154 4 LINE COUNT: 00122 

work. 

In short, Validator contains a database of standards in the form of 
naming conventions, data type standards, and field specifications . 
It also accepts the input of the layout of a database design . Then it 
makes a comparison between the standards and the actual design . You can 
create various reports that show mismatches, warnings, and even 
recommendations for fixing the problems. Validator is unique in its niche. 
While code review tools exist for programmers and design tools exist for 
database administrators, I could find no other review tools for databases 

The version of Validator I used for this review was version 1 . of the 
Enterprise . . . 
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SFQL: when structure counts. (Structured Full-text Query Language) (includes 

a related article on Standard General Markup Language, Document Type 

Definitions, schemas, and Object Oriented Data Bases) 

Dyson, Esther 

RELease 1.0, v91, n4, pl4(5) 
April 30, 1991 
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TEXT: 

...which allows for independent clients and servers, by allowing them 
to communicate formally about the structure as well as the content of the 
data. (Or they may share a common, standard data schema specified by an 
outside authority, such as a trade group or anyone who controls both. . . 

...project; presumably, it would like its suppliers to provide 
documentation on CD-ROM in a format that could be read by front-ends from 
a variety of competing front-end system. . . 

. . .Airlines and British Airways; and AIA members Aerospatiale,. Boeing, 
Douglas and GE . SFQL stands for Structured Full-text Query Language, 
based on a subset of SQL ( Structured Query Language) . It leaves out 
relational database functions such as dynamic updates, joins, transaction 
management, dynamic view definitions and subqueries which don't (for now) 
seem relevant or cost-effective with text databases . The premise - and 
power - of SFQL is that the text being searched does have some structure 
, including such things as a title, an author, an abstract, headings and 
subheadings (which can. . . 

...is unknown - and keeps changing). Moreover, SFQL can build (project, in 
relational terms) new text structures : You may want different subsets 
depending on whether your plane has two galleys or extra... 

...tables shoving which items fall under which other items, so can you 
create a text database showing cross-references, components and so forth. 
Then you can use a superset of SFQL... 

...newer version, SFQL2, now in final revision, can handle the more subtle 
(and appropriate to structured documents) notions of hierarchies and 
components and subcomponents - although the schema is still maintained as 
tables, not as a logical hierarchy. That is, a paragraph is also part of a 
chapter; any text can contain a variety of separately specified fields 
such as part names or diagrams, cross-references can be maintained, and a 
listing of... in general since it sells a naked engine - is more of a 
religion. The company plans to support SFQL in a forthcoming release of 
its software": The two implementation teams, working... ~ 

...ran under Dos/Windows). They both still worked. The ATA Spec 100 
standard includes a schema for aircraft documentation implemented in 
SFQL, but SFQL can actually be used more broadly. Just as an SQL database 
has a catalogue (which is a metadatabase about the database it 
manages) , so does SFQL use a metadatabase , or schema , about the texts 
it manages. This schema can be part of a standard - as in AIA/ATA - or it 
can be built . . . 

...for any SFQL front-end to communicate intelligently with that SFQL 
back-end and its schema . Having a standard schema gives you the ability 
to create more tailored front-ends that make access easy for... 

...that SFQL ultimately can address a large range of information models and 
domains. This text metadatabase is close to, or is a possible kind of, 
Document Type Definition, or DTD. DTDS... 
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examined at run time, data-program independence is ensured. 
It is possible to compile the meta data for a database to 
bypass the reading of the meta data tables at system startup. This is 
intended for a production environment only, as the compiled version will 
not reflect changes to the meta data . This does not pose a serious 
problem, because Gembase carries out version checking at system startup. 
If the compiled version has become obsolete, Gembase uses the source meta 

data and informs the user that re-compilation is necessary. Compiled 
meta data is split into structured and textual files, so that a 
multi-lingual application is easily implemented. Unfortunately, this cannot 
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